Global Constructive Optimization of Vascular Systems

We present a framework for the construction of vascular systems based on optimality principles of theoretical physiology. Given the position and flow distribution of end points of a vascular system, we construct the topology and positions of internal nodes to complete the vascular system in a realistic manner. Optimization is driven by intravascular volume minimization with constraints derived from physiological principles. Direct optimization of a vascular system, including topological changes, is used instead of simulating vessel growth. A good initial topology is found by extracting key information from a previously optimized model with less detail. This technique is used iteratively in a multi-level approach to create a globally optimized vascular system. Notes: Most of this work was completed at Fraunhofer MeVis during the summer of 2004. Type of Report: Other Department of Computer Science & Engineering Washington University in St. Louis Campus Box 1045 St. Louis, MO 63130 ph: (314) 935-6160 Technical Report: Washington University in St. Louis Global Constructive Optimization of Vascular Systems Manfred Georg, Tobias Preusser, Horst K. Hahn 1 Fraunhofer MEVIS, Institute for Medical Image Computing, Universitätsallee 29, 28359 Bremen, Germany. 2 Media and Machines Laboratory, Computer Science and Engineering, Washington University, St. Louis, MO 63130-4899, USA. 3 Jacobs University Bremen, Campus Ring 1, 28759 Bremen, Germany Abstract We present a framework for the construction of vascular systems based on optimality principles of theoretical physiology. Given the position and flow distribution of end points of a vascular system, we construct the topology and positions of internal nodes to complete the vascular system in a realistic manner. Optimization is driven by intravascular volume minimization with constraints derived from physiological principles. Direct optimization of a vascular system, including topological changes, is used instead of simulating vessel growth. A good initial topology is found by extracting key information from a previously optimized model with less detail. This technique is used iteratively in a multi-level approach to create a globally optimized vascular system.We present a framework for the construction of vascular systems based on optimality principles of theoretical physiology. Given the position and flow distribution of end points of a vascular system, we construct the topology and positions of internal nodes to complete the vascular system in a realistic manner. Optimization is driven by intravascular volume minimization with constraints derived from physiological principles. Direct optimization of a vascular system, including topological changes, is used instead of simulating vessel growth. A good initial topology is found by extracting key information from a previously optimized model with less detail. This technique is used iteratively in a multi-level approach to create a globally optimized vascular system.